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I. INTRODUCTION 

Quantum computers and quantum communication sys- 
tems will employ a variety of techniques to protect quan- 
tum information from the negative effects of decoher- 
ence [TJ [SJ 131 IH HJ |B]. Active quantum error-correcting 
techniques use multi-qubit measurements to learn about 
quantum errors and correct for these errors [?J H] H] . Pas- 
sive techniques exploit the symmetry of noisy quantum 
processes so that the quantum information we wish to 
protect remains invariant under the action of the noise 

ph nu nana m. 

We can classify the techniques according to the re- 
sources they employ for quantum redundancy: ancilla 
qubits, entangled qubits (ebits), or gauge qubits (qubits 
allowed to be noisy). A general technique for additive 
quantum error correction is the entanglement-assisted 
operator stabilizer formalism [13, 14 — it employs ancilla 
qubits, ebits, and gauge qubits for quantum redundancy. 
Figure [T] highlights the operation of an entanglement- 
assisted operator code. 

Continuous-variable quantum information is an al- 
ternative to discrete-variable quantum information and 
has become increasingly popular for quantum comput- 
ing and quantum communication |15| 116] . Experimen- 
talists have performed many "proof-of-concept" experi- 
ments [TTl H51 [TT?] that implement most of the basic proto- 
cols in continuous-variable quantum information theory 
20, 21, 22, 23J. Continuous- variable experiments are less 
difficult to perform than discrete-variable ones because 
they do not require single-photon sources and detectors 
and usually require linear optical devices only — offline 
squeezers, passive optical devices, feedforward control, 
conditional modulation, and homodyne measurements. 
An offline squeezer is a device that prepares a standard 
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FIG. 1: The operation of an [[n, k; r, c]] entanglement-assisted 
operator quantum error-correcting code. The sender begins 
with a set of k information qubits in state n — k — r — c 
ancilla qubits in state |0), r gauge qubits in a mixed state a, 
and c ebits in state |$). She encodes her information qubits 
with the help of the ancilla qubits, gauge qubits, and her half 
of the ebits. The receiver performs n — k — r measurements 
on all of the qubits to diagnose errors. The n — k — r measure- 
ments correspond to the n — k — r ancilla qubits and ebits. 
The code also has passive error-correcting capability due to 
the use of ancilla qubits and gauge qubits. 



squeezed state for use in an optical circuit and an online 
squeezer is a nonlinear optical device used in an optical 
circuit. It is possible to simulate an online squeezer us- 
ing a linear-optical circuit [24] . The recent proposal [24] 
and experimental implementation of an online squeezer 
[2"5] and a quantum nondemolition interaction [55] us- 
ing linear optics should further increase the popularity 
of continuous-variable quantum information processing. 
Several continuous-variable quantum protocols use this 
scheme [27] |2S] and many more protocols should ben- 
efit from this technique. 

Error correction is necessary for a continuous-variable 
quantum device to operate properly. Several au- 
thors have suggested methods for error correction of 
continuous- variable quantum information [27j [301 EU [32] 
1321 • Some of these schemes [27J [301 [3D E2] are vulnerable 
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to small displacement errors that occur in a continuous- 
variable quantum system |34j . They operate well only 
when the squeezing of optical parametric oscillators is 
high and the homodyne detectors are high efficiency. Ex- 
perimentalists thus have a difficult technological chal- 
lenge to overcome if continuous-variable quantum de- 
vices are to be practical. Nevertheless, these continuous- 
variable error correction schemes should prove useful as 
a testbed for theoretical ideas even if the final form of 
a quantum computer is not a continuous- variable optical 
device. 

In this paper, we develop the entanglement-assisted op- 
erator stabilizer formalism for continuous- variable quan- 
tum systems. Our continuous-variable error correc- 
tion scheme incorporates several forms of quantum re- 
dundancy: ancilla modes, entangled modes, and gauge 
modes. The benefit of our theory is that we can in- 
corporate passive error-correction capability with a sub- 
system structure while still have the benefits of an 
entanglement-assisted code. Incorporating this subsys- 
tem structure may help in passively mitigating the effects 
of the small displacement errors that plague continuous- 
variable quantum systems. 

We first briefly review the known techniques for 
discrete- variable quantum error correction. The next sec- 
tion discusses a canonical entanglement-assisted operator 
continuous- variable code and illustrate it with a quantum 
parity check matrix. We show how a local unitary relates 
an arbitrary entanglement-assisted operator code to the 
canonical one. Finally, we remark how a linear-optical 
circuit can perform the encoding operations using the 
techniques in Ref. [35] or Ref. [2"T] . 



II. DISCRETE- VARIABLE QUANTUM ERROR 
CORRECTION TECHNIQUES 

We first review the different techniques for protecting 
discrete- variable quantum information. Each of the tech- 
niques falls into a class based on the resources it employs 
for quantum redundancy. Ancilla qubits provide both 
active and passive error-correcting capability, ebits pro- 
vide active error-correcting capability, and gauge qubits 
provide passive error-correcting capability. A code is a 
subspace code if it uses only ancilla qubits or ebits, and 
it is a subsystem or operator code [35] if it uses gauge 
qubits in addition to ancilla qubits or ebits. Stabilizer 
codes employ ancilla qubits only, operator codes employ 
ancilla qubits and gauge qubits, entanglement-assisted 
codes employ ancilla qubits and ebits, and entanglement- 
assisted operator codes employ ancilla qubits, ebits, and 
gauge qubits. We review each of the above methods in 
more detail below. 

An [[n, k)) stabilizer code corrects errors actively and 
passively by encoding k information qubits with the help 
of n — k ancilla qubits [4 . The formalism operates in 
the Heisenberg picture by tracking a set of n — k op- 
erators that stabilize the k encoded information qubits. 



These n — k operators equivalently correspond to logical 
Pauli Z operators for the n — k ancilla qubits. The re- 
ceiver measures the n — k operators corresponding to the 
encoded ancilla qubits to diagnose errors. These n — k 
measurements learn only about quantum errors that oc- 
cur and do not learn anything about the state of the k 
information qubits. Stabilizer codes are active because 
they employ measurements to learn about the error and 
correct the encoded information qubits based on the re- 
sult of the measurements. They are also passive because 
the n — k operators corresponding to the ancilla qubits 
form a basis for errors that the code corrects passively. 

Operator quantum error correction unifies ac- 
tive/passive stabilizer subspace coding techniques and 
passive subsystem techniques by respectively employing 
ancilla qubits and gauge qubits for quantum redundancy 
OH ED H E3 M I3J]. An IK k ', r W operator code en- 
codes a set of k information qubits with the help of 
n — k — r ancilla qubits and r gauge qubits. ft oper- 
ates similarly to a stabilizer code because the receiver 
measures the logical Pauli Z operators corresponding to 
the n—k — r ancilla qubits to diagnose and correct some 
of the errors. The logical Pauli X and Z operators cor- 
responding to the r encoded gauge qubits form a basis 
for the errors that the code passively corrects. Operator 
codes have advantages over stabilizer codes to the degree 
that they might allow us reduce the number of measure- 
ments and corrections we have to perform to diagnose 
the error. 

Entanglement-assisted codes correct errors both ac- 
tively and passively by employing ancilla qubits and ebits 
for quantum redundancy O Q31 HOI SI] • The tech- 
nique assumes that a sender and receiver share pure 
noiseless entanglement (a set of ebits) prior to commu- 
nication. An [[n, k; c]] entanglement-assisted code en- 
codes k information qubits with the help of n — k — c 
ancilla qubits and c ebits. Methods exists to deter- 
mine the optimal number of ebits that a given code re- 
quires |42j . The crucial assumption in the entanglement- 
assisted paradigm is that noise does not act on the re- 
ceiver's half of the ebits. The receiver measures the log- 
ical Pauli Z operators corresponding to the n — k — c 
encoded ancilla qubits and the logical Pauli X A X B and 
Z A Z B operators corresponding to the c encoded ebits to 
diagnose errors. Operators with an A superscript corre- 
spond to Paulis acting on the sender's side and those with 
a B superscript correspond to a Pauli acting on the re- 
ceiver's side. A benefit of entanglement-assisted coding is 
that we can import any classical block or convolutional 
code for use in quantum error correction |41l 1431 144] . 
Additionally, a source of pre-established entanglement 
boosts the rate of an entanglement-assisted code. We 
can produce an [[n, k; c]] entanglement-assisted stabilizer 
code from an [[n, k]) stabilizer code by replacing c of the 
unencoded ancillas of the stabilizer code with c ebits. 
The resulting entanglement-assisted code is more power- 
ful than the original stabilizer code because it corrects a 
larger set of errors. 
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Entanglement-assisted operator quantum error correc- 
tion combines the benefits of all of the above tech- 
niques by employing ancilla qubits, ebits, and gauge 
qubits for quantum redundancy |13l 114] . An [[n, k;c, r]] 
entanglement-assisted operator quantum error-correcting 
code encodes a set of k information qubits with the help 
of n — k — r — c ancilla qubits, r gauge qubits, and c 
ebits. This technique is the one of the most powerful 
known techniques for quantum error correction because 
it employs a large variety of resources for encoding. 



where u e R 2n , 

R n = [ xi ■■■ x n | pi ••• p n ] T , (5) 

and • is the inner product. 

We can phrase continuous- variable quantum error cor- 
rection theory in terms of the operators resulting from 
the maps D and M or in terms of the real vectors that 
result from the inverse maps D _1 and M _1 . Both ways 
prove to be useful. 



III. CONTINUOUS-VARIABLE 
MATHEMATICAL PRELIMINARIES 

We review a few mathematical preliminaries that are 
necessary for continuous-variable quantum information 
processing before proceeding with our theory of error cor- 
rection (See Ref. [27] for a more detailed review.) 

The displacement operators are the most important 
for continuous-variable quantum information process- 
ing. Let X (x) denote a single-mode position-quadrature 
displacement by x and let Z (p) denote a single-mode 
momentum-quadrature "kick" by p where 

X (as) = exp {— iirxp} , 
Z (p) = exp {iirp x} . (1) 

Operators x, and p are the position-quadrature 
and momentum-quadrature operators respectively with 
canonical commutation relations [x,p] = i. We can ex- 
tend the above definitions to multimode displacement op- 
erators with a map D as follows 

D ( u ) = ex P I^V^Z) (Pi x i — x iPi)\ i ( 2 ) 

where u = (jpx, , . . ,p n , X\, . . . , x n ) G M 2 ™ and the set of 
canonical operators Xi,pi for all i e {1, . . . ,n} have the 
canonical commutation relations (in units where H= 1): 

[Xi , Xj\ 0, 

\pi,Pj] = 0, 

We also write u = (pi, . . . ,p n | x\, . . . , x n ) where the ver- 
tical bar separates the momentum-quadrature "kick" pa- 
rameters from the position-quadrature displacement pa- 
rameters. Let 

X(x)=X (xi) <g • • • ® X (x n ) , 
Z(p)=Z(pi)8."8%), (3) 

so that D (u) and Z (p) X (x) are equivalent up to a 
global phase. Another map M proves to be useful in 
our theory, where 

M(u) = u-R", (4) 



IV. CANONICAL ENTANGLEMENT-ASSISTED 
OPERATOR CONTINUOUS- VARIABLE CODE 

We begin our development of continuous-variable 
entanglement-assisted operator coding by introducing a 
canonical code. This canonical code actively and pas- 
sively corrects for errors D (u) in a canonical error set Sq 
where ueS Cl 2 " 

Suppose Alice wishes to protect a fc-mode quantum 
state \if)}: 

= I ■ ■ ■ I dx l ■ ■ ■ dx k tp(xi,...,X k ) |sGl) ■ • • \x k ) . (6) 

Alice and Bob possess c sets of infinitely-squeezed, per- 
fectly entangled states |<&)® c where 

!*>=(/ dx \x) A \xf^/^. (7) 

The state |<I>) is a zero- valued eigenstate of the relative 
position observable xa — xb and total momentum observ- 
able pa+Pb- Alice possesses I = n—k—c—r ancilla modes 
initialized to infinitely-squeezed zero-position eigenstates 
of the position observables Xk+i, ■ ■ ■ , &k+l- |0) = |O) 0i . 
Alice also possesses an arbitrary mixed quantum state 
a over r modes. These r modes are the gauge modes. 
She encodes the state \ip) with the canonical isometric 
encoder as follows: 

U : \1>) (i>\ -> |V> (M <8 |0) (0| ® a ® |*) ($| . (8) 

The canonical encoder merely appends the I ancilla 
modes, r gauge modes, and c entangled modes to the 
k information modes. 

Continuous-variable errors are equivalent to transla- 
tions in position and kicks in momentum |30l I34j . The 
canonical code corrects the error set 

o f (a(a,ai,a 2 ) ,b, c,a 2 |/3(a,ai,a 2 ) ,a,d,ai) 1 
\ :b,aeR ! , c,deR r , a 1 ,a 2 eR c /' 

(9) 

for any known functions oe,j3 : M! x R c x R c — > R k . Con- 
sider an arbitrary error D (u) where 

u= (a(a,ai,a 2 ),b,c,a 2 |/3(a,ai,a 2 ),a,d,ai). (10) 

Suppose an error D (u) occurs. State \ip) (ip\ ® |0) (0| <E) 
a |$) ($| becomes as follows (up to a global phase) 

Z (a) X 08) (VI X Z (-a) ® |a) (a| O a 1 ® 

|ai,a 2 ) (ai,a 2 | , (11) 
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where |a> =X(a)|0), |ai,a 2 ) - X (ai) Z (a 2 ) |$)® c , and 

a' = Z (c) X (d) crX (-d) Z (-c) . (12) 

Bob measures the position observables of the ancillas |a) 
and the relative position and total momentum observ- 
ables of the state |ai,a2). He obtains a reduced error 
syndrome r = (a, a-^a^. The reduced error syndrome 
specifies the error up to an irrelevant value of b, c, and 
d in (10 1. The b errors arc irrelevant because the ancilla 



modes absorb these errors (the ancillas arc eigenstates of 
these error operators, and hence are unaffected by them.) 
The c and d errors are irrelevant because they affect the 
gauge modes only. Bob reverses the error D (u) by ap- 
plying the map D (— u') where 

u' = (a(a,a!,a 2 ) ,0,0,a 2 |/3(a,a!,a 2 ) ,a,0,a!) . (13) 

This operation reverses the error because the states 
\4>) (4*1 ® cr and (ip\ <g> a' differ by a gauge operation 
only and thus possess the same quantum information. 

The canonical code is a simple example of a 
continuous- variable entanglement-assisted operator code, 
but it illustrates all of the principles that are at work in 
the operation of an entanglement-assisted operator code. 



V. PARITY-CHECK MATRIX FOR THE 
CANONICAL CODE 

We now illustrate how the code operates in the Heisen- 
berg picture by using a parity check matrix. A parity 
check matrix Fq characterizes the operators that Bob 
measures: 



F n = 



0/000 
/-/ 






// 



} I 

} c 
} c 







"zo 



"xo 



} I 
} c 
} c 



(14) 
(15) 
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(16) 



These measurements diagnose errors on the modes that 
Alice sends over the noisy channel. The first column 
of zeros in Fzo and Fxo has k entries and corresponds 
to the k information modes. The third column of zeros 
in Fzo and Fxo has r entries and corresponds to the r 
gauge modes. The entries in Fzo and Fxo correspond 
to the modes that Alice initially possesses and the last c 
columns in F to the right of Fzo and Fxo correspond to 
the modes that Bob initially possesses. Noise does not 
affect these c modes on Bob's side because they are on the 
receiving end of the channel. The map M determines the 



observables that Bob measures to learn about the errors. 
Each row f of Fq corresponds to an element of the set 



Mo = {M (f ) : f is a row of F } . 



(17) 



Therefore, the first I rows of Fo correspond to the I po- 
sition observables and the last 2c rows of Fo correspond 
to the relative position and total momentum observables. 
Matrix F thus gives another way of describing the mea- 
surements performed in the canonical code. Bob mea- 
sures the observables in A4q to learn about the error 
without disturbing the encoded state. 

The following gauge matrix Go characterizes the errors 
that the code passively corrects due to the presence of 
gauge modes: 



0/00 





0/00 



G 



zo 



G 



xo 



(18) 
(19) 



The entries in Go form a basis for passively correctable 
errors. Therefore, the code passively corrects errors in 
the following set: 



Go = {D (g) : g E rowspace (G )} . 



(20) 



This passive correction of errors is the additional benefit 
of including gauge modes in our codes. This incorpo- 
ration of gauge modes may be able to help in correcting 
the small errors that plague continuous- variable quantum 
information systems. 

The canonical code can correct an error set So that 
consists of all pairs of errors obeying the following con- 
dition: V D (e) ,D (e') € £ with e/e' either 

e — e' ^ (rowspace (F j) © rowspace (Fq > e))~ L , (21) 



e — e' e rowspace (F j) © rowspace (Go) 



where 



F 0J = [ / | 

Fo,E = 



/ 





/ 



(22) 

(23) 
(24) 



and _L denotes the symplectic dual [27] . 



VI. GENERAL ENTANGLEMENT-ASSISTED 
OPERATOR CODES 

The relation between the canonical entanglement- 
assisted operator code and an arbitrary one is similar 
to the relation found in Ref. [27]. Alice can perform 
the encoding of an arbitrary code with a local unitary U. 
This local unitary U preserves operators in the phase- 
free Heisenberg-Weyl group under conjugation [27] and 
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relates the canonical code to an arbitrary one. An equiv- 
alent representation of U is with a symplectic matrix T 
that operates on the real vectors that result from the 
inverse maps D _1 and M _1 . The former statement is 
equivalent to Theorem 2 from Ref. [2"7] , 

A local unitary U operating on the first n modes re- 
lates the canonical code to a general one. In the Hciscn- 
berg picture, the symplectic matrix T is a (2n x 2n)- 
dimensional matrix that takes the canonical parity check 
matrix Fq to a general check matrix F and the gauge 
matrix Go to a general gauge matrix G. The symplectic 
matrix T then performs the following transformation: 



[ F Z o F X o ] T T — [ F z F x 
Gxo ] T T = [ Gz G 



zo 



X 



(25) 
(26) 



The parity check matrix F for a general code has the 
following form: 



F 






" 


F z -I 


Fx 





I 



} I 

} c 
} c 



(27) 



and the gauge matrix G has the following form: 
G = 

Bob measures the obscrvablcs in the set 



M = {M (f ) : f is a row of F} . 



(28) 



(29) 



to diagnose and correct for errors. The code has passive 
protection against errors in the following set: 



Q = {D (g) : g S rowspace (G)} . 



(30) 



The error-correcting conditions for our continuous- 
variable entanglement-assisted operator codes include 
those given in Ref. [57]. These codes also have some 
additional passive error-correcting capability due to the 
inclusion of gauge modes. Our codes can correct for all 
errors satisfying the conditions in Ref. [27] and all errors 
D (u) e Q. A general code can correct an error set S 
that consists of all pairs of errors obeying the following 
condition: V D (e) , D (e)' S £ with e ^ e' either 



e — e 



(rowspace (Fj) © rowspace (F E )) 



(31) 



or 



e — e 



e rowspace (Fi) © rowspace (G) , (32) 



where Fj consists of the first I rows of the matrix on the 
RHS of d25~| and Fe consists of the last 2c rows of the 



matrix on the RHS of ( 25 1 and _L denotes the symplectic 
dual [27] . 



VII. EXAMPLE 

We present an example of a continuous-variable 
entanglement-assisted operator code. This code is a 
straightforward extension of the entanglement-assisted 
Bacon-Shor code from Ref. [IJ]. We employ the method 
that Barnes suggested in Ref. [45] that takes the stabilizer 
matrix for a discrete code and replaces "1" entries with 
a "1" or to make the symplectic product between 
rows be equal to one or zero. Our example encodes one 
information mode with the help of one set of entangled 
modes, four ancilla modes, and two gauge modes. 

Its initial unencoded check matrix is as follows: 



Fn = 



1 
1 
1 
1 
00000000 
1 



00000000 
00000000 
00000000 
00000000 
1 
00000000 



Rows four and five of the above matrix correspond to half 
of an entangled mode and the other rows correspond to 
ancilla modes. The initial matrix for the gauge operators 
is as follows: 



G n = 



1 
00000000 
1 
00000000 



00000000 
1 
00000000 
1 



The information mode corresponds to the last column of 
each of the above submatrices. 

A linear-optical encoding operation (described in the 
next section) transforms the unencoded state to the en- 
coded state. The check matrix corresponding to the en- 
coded state is as follows: 



F= [F z 



F 



x 



where 



F z 



- 1 


-1 





1 -1 








o ■ 


1 





-1 


1 


-1 
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-1 
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. 




















" 

















o ■ 
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1 1 
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-1 


-1 
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1 1 


-1 


-1 


-1 









Fx = 



The matrix corresponding to the gauge operators is as 
follows: 



G 



00000000 
1 -1 
10-100 
00000000 



1 -1 

0000 00 

0000 00 

1 -1 
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The code passively corrects error in the above gauge 
group. The receiver Bob measures the operators cor- 
responding to rows one, two, three, and six in the matrix 
F. Bob combines his half of the entangled mode and 
measures operators corresponding to the following aug- 
mented version of rows four and five of F: 



p — 



000000000 
1 1 



1110 0-1-11 
000000 



The code corrects an arbitrary single-mode error. This 
error-correcting capability follows directly from the 
discrete- variable code's error-correcting properties. 



VIII. ENCODING CIRCUIT 

Two different algorithms exist for constructing a 
linear-optical encoding circuit corresponding to the en- 
coding unitary U [UJ [35] . The algorithm in Ref . [35] uses 
the Bloch-Messiah transformation to decompose a sym- 
plectic matrix into a sequence of passive optical transfor- 



mations, online squeezers, and passive optical transfor- 
mations. One can use the technique of Filip et al. for 
implementing the online squeezers. It is also possible to 
use the algorithm in Ref. [27] for a linear-optical encoding 
circuit, but this technique uses quantum nondcmolition 
interactions and may be more difficult to implement ex- 
perimentally. 



IX. CONCLUDING REMARKS 

Our EAQECCs are vulnerable to finite squeezing ef- 
fects and inefficient photodetectors for the same reasons 
as those in Refs. (27J [3U]. Our scheme works well if the 
errors due to finite squeezing and inefficiencies in beam- 
splitters and photodetectors are smaller than the actual 
errors. 

M.M.W. acknowledges support from NSF Grants 
CCF-0545845 and CCF-0448658, and T.A.B. acknowl- 
edges support from NSF Grant CCF-0448658. 
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